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Abstract. We construct unital extensions of the higher order peak algebras de- 
fined by Krob and the third author in [Ann. Comb. 9 (2005), 411-430.], and 
show that they can be obtained as homomorphic images of certain subalgebras of 
the Mantaci-Reutenauer algebras of type B. This generalizes a result of Bergeron, 
Nyman and the first author [Trans. AMS 356 (2004), 2781-2824.]. 



1. Introduction 

A descent of a permutation a G (5„ is an index i such that a{i) > a{i + 1). A 
descent is a peak if moreover i > 1 and a{i) > a{i — 1). The sums of permutations 
with a given descent set span a subalgebra of the group algebra, the descent algebra 
E„. The peak algebra of &n is a subalgebra of its descent algebra, spanned by 
sums of permutations having the same peak set. This algebra has no unit. 

Descent algebras can be defined for all finite Coxeter groups [19] . In [2] , it is shown 
that the peak algebra of ©„ can be naturally extended to a unital algebra, which 
is obtained as a homomorphic image of the descent algebra of the hyperoctahedral 
group Bn. 

The direct sum of the peak algebras turns out to be a Hopf subalgebra of the direct 
sum of all descent algebras, which can itself be identified with Sym, the Hopf algebra 
of noncommutative symmetric functions As explained in [5J, it turns out that a 
fair amount of results on the peak algebras can be deduced from the case g = — 1 
of a g-identity of [Hj. Specializing q to other roots of unity, Krob and the third 
author introduced and studied higher order peak algebras in [12]. Again, these are 
non-unital, and it is natural to ask whether the construction of [2j can be extended 
to this case. 

We will show that this is indeed possible. We first construct the unital versions of 
the higher order peak algebras by a simple manipulation of generating series. We then 
show that they can be obtained as homomorphic images of the Mantaci-Reutenauer 
algebras of type B. Hence no Coxeter groups other than B^ and (5„ are involved 
in the process; in fact, the construction is related to the notion of superization, as 
defined in [TBj, rather than to root systems or wreath products. 
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2. Notations and background 

2.1. Noncommutative symmetric functions. This article is a continuation of 
|12j . We will assume familiarity with the notations of [D] and with the main results 
of [12]. We recall a few definitions for the convenience of the reader. 

The Hopf algebra of noncommutative symmetric functions is denoted by Sym, or 
by Sym(A) if we consider the realization in terms of an auxiliary alphabet A. Linear 
bases of Sym„ are labelled by compositions / = (ii, . . . ,v) of n (we write J N n). 
The noncommutative complete and elementary functions are denoted by Sn and A„, 
and = S'jj ■ ■ ■ Si^. The ribbon basis is denoted by Rj. The descent set of / is 
Des(/) = {ii, ii + i2, ■ ■ ■ ,ii + ■ — h ir-i}- The descent composition of a permutation 
a G &n is the composition I = D{a) of n whose descent set is the descent set of a. 

Recall from [8J that for an infinite totally ordered alphabet A, FQSym(A) is the 
subalgebra of C(y4) spanned by the polynomials 

(1) GM)= E ^' 

std(to)=(T 

that is, the sum of all words in A" whose standardization is the permutation a G 6„. 
The noncommutative ribbon Schur function Rj G Sym is then 

(2) Ri= G.- 

D(<7)=/ 

This defines a Hopf embedding Sym —>■ FQSym. The Hopf algebra FQSym is 
self-dual under the pairing (Go-, G^) = 5o-,r-i (Kronecker symbol). Let F^ := G^-i, 
so that {Fo-} is the dual basis of {Go-}. 

The internal product * of FQSym is induced by composition o in (3„ in the basis F, 
that is, 

(3) Fo*F, = Foor and G^ * G, = G^o. • 

Each subspace Sym„ is stable under this operation, and anti-isomorphic to the de- 
scent algebra E„ of 

For fi G FQSym and g G Sym, we have the splitting formula 

(4) (/l • • • /r) * ^? = Air ■ (/l ® ■ ■ ■ ® fr) *r 9 , 

where /i^ is r-fold multiplication, and A*" the iterated coproduct with values in the 
r-th tensor power. 

2.2. The Mantaci-Reutenauer algebra of level 2. We denote by MR the free 
product Sym^krSym of two copies of the Hopf algebra of noncommutative symmetric 
functions [14j. That is, MR is the free associative algebra on two sequences {Sn) 
and {Sn) {n > 1). We regard the two copies of Sym as noncommutative symmetric 
functions on two auxiliary alphabets: Sn = Sn{A) and Sn = Sn{A). We denote by 
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F y-^ F the involutive automorphism which exchanges Sn and 5*^. The bialgebra 
structure is defined by the requirement that the series 

(5) C7i = ^ and ai = ^ S'n 

n>0 n>0 

are grouphke. 

The internal product of MR can be computed from the sphtting formula and the 
conditions that ai is neutral, ai is central, and (Xi * (Xi = o"i. 

In [15] , an embedding of MR in the Hopf algebra BFQSym of free quasi-symmetric 
functions of type B (spanned by colored permutations) is described. Under this em- 
bedding, left *-multiplication by A„ = G„„_i ..2,i corresponds to right multiplication 
by — 1 ... 2, 1 in the group algebra of This implies that left *-multiplication 
by Ai is an involutive anti-automorphism of BFQSym, hence of MR. 

2.3. Noncommutative symmetric functions of type B. The hyperoctahedral 
analogue BSym of Sym, defined in |6j, is the right Sym-module freely generated by 
another sequence {Sn) {n > 0, = 1) of homogeneous elements, with 5"i grouplike. 
This is a coalgebra, but not an algebra. It is endowed with an internal product, 
for which each homogeneous component BSym^ is anti-isomorphic to the descent 
algebra of i?„. 



3. Solomon descent algebras of type B 

3.1. Descents in The hyperoctahedral group Bn is the group of signed permu- 
tations. A signed permutation can be denoted hy w = (a, e) where a is an ordinary 
permutation and e G {il}*^, such that w{i) = eia{i). If we set w{0) = 0, then, 
i G [0, 77, — 1] is a descent of w if w{i) > w{i + 1). Hence, the descent set of w 
is a subset D = {i^, + ii, . . . ,io + ii + ■ ■ ■ ij—i} of [0, n — 1]. We then associate 
to D a so-called type--B composition (a composition whose first part can be zero) 
{io - 0,ii, . . . , v_i,n - v_i). 

For example, if one encodes e as a boolean vector for readability, the signed permu- 
tation w = (231546,100100) has as type--B composition I = (0,2,1,3). The signed 
permutation w = (231546, 000100) has as type--B composition / = (2, 3, 1). 

The sum of all signed permutations whose descent set is contained in D is mapped 
to := SigS^' by Chow's anti-isomorphism [H], where /' = (ii, . . . , v)- 

3.2. Noncommutative supersymmetric functions. An embedding of BSym as 
a sub-coalgebra and sub-Sym-module of MR can be deduced from [H]. To describe 
it, let us define, for F G Sym(A), 

(6) Fi = FiA\A)=F{A-qA)U=., 

(the supersymmetric version of F). The superization of F G Sym(A) can also be 
given by 

(7) F^ = F*al. 
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Indeed, erf is grouplike, and for F — , the splitting formula gives 

(8) {Si, ■ ■ ■ * a{ = iirliSi, • • • ^ * (aj ® • • • ® af)] = S'^ . 
We have 

(9) (7«=Ai(7i = J]Aj,5,-. 
The element ai is central for the internal product, and 

(10) CTi*F = F = F*CTi. 
Hence, 

(11) ai * al = Xi&i =: a\ . 

The basis element of BSym, where / = (io, ii, ■ ■ ■ , ir) is a type 5-composition, 
can be embedded as 

(12) ^ Si^{A)S'^''-'^{A\A) . 

We will identify BSym with its image under this embedding. 

3.3. A proof that BSym is *-stable. We are now in a position to understand why 
BSym is a *-subalgebra of MR. The argument will be extended below to the case 
of unital peak algebras. 

Let F, G G Sym. We want to understand why ctiF* * ctiG" is in BSym. Using the 
splitting formula, we rewrite this as 

(13) //[(ai ® F») * AaiAG*] = J](aiGj,))(F« * aiG\^^). 

(G) 

We now only have to show that each term * is in Sym". We may assume 

that F — S^, and for any G e Sym, 

(14) S'i * aiG" - Yl ^'riiSl ® ■ ■ ■ ® 4) * {a,Gl^ ® ■ ■ ■ ® a,Gl^)] 

(G) 

SO that it is sufficient to prove the property for F — Sn- Now, 
al * (jiG* = (AiCTi) * cTiG» 

= J2C^,*a,Gl^){a,Gl^) 

(15) (G) 

= J](ai * Al * (TiGJ^P • (7i • 
(G) 

Now, 

(16) Al * a^Gl^ = (Ai * G'J,))(Ai * a,) = (Ai * G'J^)Ai, 
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since Ai is an anti-automorphism. We then get 

(G) 

(17) = Y^i^i * ^1 * ■ (^1 * ^i)^i ■ G\^) 

(G) 
(G) 

Now, the resuh will follow if we can prove that Ai * G» is in Sym^ for any G G Sym. 
For G = S^, 

(18) Ai * S^^ = X^^ai* *al = Xi* *ai*al = \i* *a\. 

Since left ^-multiplication by Ai in an anti-automorphism, we only need to prove that 
Ai * S^^ is of the form GK And indeed, 

Ai * 5^ = I] Ai * (A.S'j) 

i+j=n 

(19) = Yl (Ai*5'j)(Ai*A,) 

i+j=n 

= AjSi = Sl . 

i+j=n 

This concludes the proof that BSym is a *-subalgebra of BFQSym. 

4. UNITAL VERSIONS OF THE HIGHER ORDER PEAK ALGEBRAS 

4.1. As shown in [5], much of the theory of the peak algebra can be deduced from a 
formula of |Tl] for Rj{{l — q)A), in the special case q = —1. In [1^, this formula was 
studied in the case where q is an arbitrary root of unity, and higher order analogs of 
the peak algebra were obtained. In [2], it was shown that the classical peak algebra 
can be extended to a unital algebra, which is obtained as a homomorphic image of 
the descent algebra of type B. 

In this section, we construct unital extensions of the higher order peak algebras. 

4.2. Let g be a primitive r-th root of unity. All objects introduced below will depend 
on q (and r), although this dependence will not be made explicit in the notation. 

We denote by 6q the endomorphism of Sym defined by 

(20) / = e,{f) = /((I - q)A) = f{A) *a,{{l- q)A) . 

We denote by V the image of 9q and by V the right P-module generated by the Sn 
for n > 0. Note that V is by definition a left *-ideal of Sym. 

Theorem 4.1. V is a unital *-subalgehra o/Sym. Its Hilbert series is 

(21) EdimPx- ^_,_,/_..,_^, . 

n>0 
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Proof - Since the internal product of homogeneous elements of different degrees is 
zero, it is enough to show that, for any f,g E Sym, aif * aig is in V. Thanks to the 
splitting formula, 

(22) 

(9) 

Thus, it is enough to check that f * aih is m V for any f,h^ Sym. Now, 
(23) f*a,h = f*aii{l-q)A)*aih, 

and since P is a Sym left *-ideal, we only have to show that cri((l — q)A) * aih is in 
V. One more splitting yields 

(Ti((l — q)A) * (Tih = (X^gCTi) * aih 

= fl[{\-g ® (Ti) * X O-ih(i) (g) cri/l(2)] 

{h) 

(h) 

(h) 

(since left *-multiplication by A_q is an anti-automorphism, namely the composition 
of the antipode and g'^'^s''*^'^). The first parentheses (A_g * h^i^) are in V since it is a 
left *-ideal. The middle term is cri((l — q)A), and the last one is in V by definition. 
Recall from fi2[ Prop. 3.5] that the Hilbert series of V is 

(25) ^d„nV= ^_,_V_^.-r - 

n>0 

From Lemma 3.13 and Eq. (3.9)], it follows that 5^ G P if and only if = 
mod r, so that the Hilbert series of V is 



(26) ^dimP„r = ^-^-^ 

re>0 



5. Back to the Mantaci-Reutenauer algebra 



The above proofs are in fact special cases of a master calculation in the Mantaci- 
Reutenauer algebra, which we carry out in this section. 
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5.1. The jj transform. Let q be an arbitrary complex number or an indeterminate, 
and define, for any F G MR, 

(27) = F*ai{A-qA) = F*a\. 
Since a\ is grouplike, it follows from the splitting formula that 

(28) F ^ 

is an automorphism of MR for the Hopf structure. In addition, it is clear from the 
definition that it is also a endomorphism of left ^-modules. We refer to it as the jj 
transform. 

5.2. Definition of the subalgebras. We define 

(29) Q = MR«, 

the image of the ^ transform. Since the latter is an endomorphism of Hopf algebras 
and of left *-modules, Q is both a Hopf subalgebra of MR and a left *-ideal. When 
g is a root of unity, its image under the specialization A = A is the non-unital peak 
algebra V of Section IT2] (and for generic q, it is Sym). 

Let Q be the right Q-module generated by the Sn, for all n > 0. Clearly, the 
identification A = A maps Q onto V, the unital peak algebra of Section 14.21 

Theorem 5.1. Q is a * -subalgebra o/MR, containing Q as a left ideal. 

Proof - Let F,G E MR. As above, we want to show that aiF'^ * aiG^ is in Q. Using 
the splitting formula, we rewrite this as 

(30) /i[(ai ® Ftt) * AaiAG"] = ^(aiGj,))(F« * a^G\^^) 

(G) 

and we only have to show that each term * ^iG^{2) Q- may assume that 
F = , where I is now a bicolored composition, and for any G G MR, 

(31) S'i * = 5^/i.[(4 ® ■ ■ ■ ® Sl) * {a,Gl^ ® ■ ■ • ® a,Gl^)] 

(G) 

SO that it is sufficient to prove the property for F = Sn or S^. Now, 

al * aiG« = (X-gai) * aiG^ 

= ^(A_,l*aiG;y)(aiG; ) 

(32) (G) 

= ^(A_,*G;y)-a;.G!,) 

(G) 
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which is in Q, since it is a subalgebra and a left *-ideal, and similarly, 



(33) 



is also in Q. 



(G) 



(2) 



The various algebras introduced in this paper and their interrelationships are sum- 
marized in the following diagram. 



(34) 



Q C Q C MR C BFQSym 



P C p C Sym C FQSym 



Note that in the special case q = —1, by the results of Section 13. 3[ Q„ is the 
(Solomon) descent algebra of Bn, Q is isomorphic to BSym, and V is the unital 
peak algebra of [2]. 



6. Further developments 

6.1. Inversion of the generic jj transform. For generic q, the endomorphism ([2 
of MR is invertible; therefore 

(35) Q ~ MR. 

The inverse endomorphism of MR arises from the transformation of alphabets 

(36) A^{qA + A)/{l-q'), 
which is to be understood in the following sense: 

qA + A^ 

' fc>0 



(37) 
Indeed 



l-g2 



(7q2fc+l (A)aq2k (A) 



{31 



ai ( ^^^f j *(JiiA-qA) = Y[ag2k+i{A - qA)ag2k{A - qA) 
^ ^ ^ k>0 

{A)X^q2k+i{A)ag2k{A) 

= ar{A). 
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By normalizing the term of degree n in (|37|) . we obtain iJ^-analogs of the q- 
Klyachko elements defined in [S]: 

(39) K^{q- A, A) := ^[(1 - g^^)^^ (^^) = Yl q''^'''^'^ RiiQ^ + A) . 

This expression can be completely expanded on signed ribbons. From the expression 
of Rj in FQSym, we have 

(40) RiiA + A)= J2 GM + A) 

C(a)=I 

where A + A is the ordinal sum. If we order A by 

(41) ai < 02 < • • • < flfc < • • • 
then, arguing as in |16j, we have 

(42) G„{A + A)= Yl G.,, 

std(T,e)=(T 

SO that 

(43) Rj{A + A)= Y 

p(j)=i 

where for a signed composition J = (J, e), the unsigned composition p(J) is defined 
as the shape of std((j, e), where a is any permutation of shape J. 

6.2. Replacing A by qA, one obtains the expansion of the g-Klyachko elements of 
type B: 

(44) i^„(g;A,A) =5^g'^--j(J)i?j 

J 

where 

(45) bmaj(J) = 2maj(p(J)) + |e| , 

where |e| is the number of minus signs in e. 
For example, 

(46) K2iq) = i?2 + % + Rii + Ru + qRu + i^ir- 

Mq) =R3 + q'R^ + q' R21 + q' R2T + R21 + R21 + <f ^12 + 0." R12 

(47) +qRj2 + i Ru + g' ^111 + g' ^iiT + g' Rm + g' 
+ g' ^Tii + g' ^TiT + g' ^tti + g' ^m- 

This major index of type B is the flag major index defined in [IJ. Following [IJ 
and considering the signed composition (where e is encoded as boolean vector for 
readability) 

(48) J = (2, 1, 1, 3, 1, 2, 4, i, 2, 2) = (2113124122, 00001111110000100000) 
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we can take the smallest permutation of shape (2, 1, 1, 3, 1, 2, 4, 1, 2, 2), which is 

(49) a = 1 5 4 3 2 6 9 8 7 11 10 12 13 16 15 14 18 17 19 

sign it according to e, which yields 

(50) 154326987TT 10 121316 T51418 1719 
whose standardized is 

(51) 8 11 10 9 1 2 5 4 3 6 12 13 14 16 7 15 18 17 19 

and has shape p(J) = (2, 1, 1, 3, 1, 6, 3, 2). The major index of p(J) is 55, the number 
of minus signs in e is 7, so bmaj(J) = 2x55 + 7=117. 

6.3. The major index of type B can be read directly on signed compositions without 
reference to signed permutations as follows: one can get p(J) by first adding the 
absolute values of two consecutive parts if the left one is signed and the second one 
is not, then remove the signs and proceed as before. 

A different solution consists in reading the composition from right to left, then 
associate weight (rcsp. 1) to the rightmost part if it is positive (resp. negative) 
and then proceed left by adding 2 to the weight if the two parts are of the same sign 
and 1 if not. Finally, add up the product of the absolute values of the parts with 
their weight. 

For example, with the same J as above we have the following weights: 

J =(2, 1,1, 3,1,2,4,1,2,2) 
^ ^ weights :14 12 10 9 7 5 4 3 2 

so that we get 2 -14 + 1-12 + 1 •10 + 3-9 + 1-7 + 2 •5 + 4-4 + 1-3 + 2 •2 + 2-0= 117. 

This technique generalizes immediately to colored compositions with a fixed num- 
ber c of colors 0, 1, . . . , c — 1: the weight of the rightmost cell is its color and the 
weight of a part is equal to the sum of the weight of the next part and the unique 
representative of the difference of the colors of those parts modulo c belonging to the 
interval [1, c]. 

6.4. Generators and Hilbert series. For n > 0, let 

(53) = Sn{A) ± Sn{A) , 

and denote by 7i„ the subalgebra of MR generated by the ior k < n. For n > 0, 
we have 

(54) {S^f = (1 + q")S^ mod Hn-i . 

so that the (S^)"^ such that 1 + 7^ form a set of free generators in MR". 

Conjecture 6.1. Ifr is odd, a basis o/MR" will be parametrized by colored composi- 
tions such that parts of color are not = mod r and parts of color 1 are arbitrary. 
The Hilbert series is then 

(55) HJt) = '^7^'^ ^. 

^ ^ l-2{t + t^^ hr) 
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If r is even, there is the extra condition that parts of color 1 are not = r/2 mod r. 
The Hilbert series is then 

l-f 



^^^^ ^^(^)- l_2(i + t2 + ... + i.)+tr/2- 

For example, 

(57) H2{t) = 1 + ^ + 2^2 + 4i=^ + 8i^ + 16t^ + 32i^ + 64i^ + 128i^ + 0(i'') 

(58) H^{t) = l + 2t + 6t2 + 17t^ + 50t^ + 146t^ + 426t^ + 1244t^ + 3632t^ + O (t^) 

(59) H^{t) = l + 2i + 5i^ + 14i^ + 38i^ + 104i^ + 284i^ + 776i^ + 2120t^ + O (t'^) 

If these conjectures are correct, the Hilbert series of the right MR^-modules gen- 
erated by the Sn are respectively 

(60) ^ 
or 
(61) 



1-2(^ + ^2 + ... + ^)' 
or 

1 



1-2(^ + ^2 + ... + ^) + r/2 ■ 

according to whether r is odd or even. 

The cases r = 1 and r = 2 are easily proved as follows. Assume first that ? = 1. 
Set 

(62) / =l + (a+)« = (ai + A_i)(A-A), 

(63) g =(ar)«-l = (ai-A_i)(/l-A). 

Then, f^^g^ + 4, so that 

/ 1 

(64) / = 2 h + 

which proves that the (S^)'^ can be expressed in terms of the (-S"")". 
Similarly, for g = — 1, one can express 

(65) / = J2(stn)' + E('^2;+i)« 

n>l n>0 

in terms of 

(66) ^ = E(^2-J« + E(^2Vi)" 



n>l n>0 



since, as is easily verified. 



(67) (/ + 2)2 = ^2^4, ^.e.,/ = -2 + 2^1 + i^^ 



4' 

Apparently, this approach does not work anymore for higher roots of unity. 
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7. Appendix: monomial expansion of the (1 - g)-KERNEL 

The results of [16|, [7j allow us to write down a new expansion of ^^((l — q)A), 
in terms of the monomial basis of [1]. The special case q = 1 gives back a curious 
expression of Dynkin's idempotent, first obtained in [3]. 

Let (T be a permutation. We then define its left-right minima set LR(cr) as the 
values of a that have no smaller value to their left. We will denote by Ir(cr) the 
cardinality of LR(cr). For example, with a = 46735182, we have LR(cr) = {4,3, 1}, 
and Ir(cr) = 3. 

Let us now compute how 5'„((1 — q)A) decomposes on the monomial basis M^- 
(see of FQSym. Thanks to the Cauchy formula of FQSym [7j, we have 

(68) 5„((1 - q)A) = J2S''{1- q)MM), 

(T 

where S is the dual basis of M. Given the transition matrix between M and G, we 
immediately deduce that 

(69) S'^ = E 

where < stands for the right weak order on permutations, so that, for example. 

(70) S^"*^^ = Fi23 + F213 + F231. 

Thanks to |Tn|, we know that F„{1 — q) is either {—qY if Des((T) = {1, . . . , /c} or 
otherwise. Let us define hook permutations of hook k the permutations cr such that 
Des(cr) = {1, . . . , k}. Now, S°"(l— g) amounts to compute the list of hook permutations 
smaller than a. Note that hook permutations are completely characterized by their 
left-right minima. Moreover, if r is smaller than a in the right weak order, then 
LR(r) C LR(a). 

Hence all hook permutations smaller than a given permutation a belong to the 
set of hook permutations with left-right minima in LR(cr). Since by elementary 
transpositions decreasing the length, one can get from a to the hook permutation 
with the same left-right minima and then from this permutation to all the others, we 
have: 

Theorem 7.1. Let n he an integer. Then 

(71) ^.((1 - q)A) = 5^ (1 - g)^'-('^)M.. 



In the particular case g = 1, we recover a result of [3j: 
(72) = ^ M^, 



<t(1) = 1 



where is the first Eulerian idempotent [H, Prop. 5.2]. 
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